Extremal sizes of subspace partitions

نویسندگان

  • Olof Heden
  • Juliane Lehmann
  • Esmeralda Nastase
  • Papa Sissokho
چکیده

A subspace partition Π of V = V (n, q) is a collection of subspaces of V such that each 1-dimensional subspace of V is in exactly one subspace of Π. The size of Π is the number of its subspaces. Let σ q (n, t) denote the minimum size of a subspace partition of V in which the largest subspace has dimension t, and let ρ q (n, t) denote the maximum size of a subspace partition of V in which the smallest subspace has dimension t. In this paper, we determine the values of σ q (n, t) and ρ q (n, t) for all positive integers n and t. Furthermore, we prove that if n ≥ 2t, then the minimum size of a maximal partial t-spread in V (n + t − 1, q) is σ q (n, t).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral K - Way Ratio - Cut PartitioningPart I :

Recent research on partitioning has focussed on the ratio-cut cost metric which maintains a balance between the sizes of the edges cut and the sizes of the partitions without xing the size of the partitions a priori. Iterative approaches and spectral approaches to two-way ratio-cut partitioning have yielded higher quality partitioning results. In this paper we develop a spectral approach to mul...

متن کامل

Smooth Projective Varieties with Extremal or next to Extremal Curvilinear Secant Subspaces

We intend to give a classification of smooth nondegenerate projective varieties admitting extremal or next to extremal curvilinear secant subspaces. Gruson, Lazarsfeld and Peskine classified all projective integral curves with extremal secant lines. On the other hand, if a locally Cohen-Macaulay variety Xn ⊂ Pn+e of degree d meets with a linear subspace L of dimension β at finite points, then l...

متن کامل

Whitney Homology of Semipure Shellable Posets

We generalize results of Calderbank, Hanlon and Robinson on the representation of the symmetric group on the homology of posets of partitions with restricted block size. Calderbank, Hanlon and Robinson consider the cases of block sizes that are congruent to 0 mod d and 1 mod d for fixed d . We derive a general formula for the representation of the symmetric group on the homology of posets of pa...

متن کامل

Counting the Restricted Gaussian Partitions of a Finite Vector Space

A subspace partition Π of a finite vector space V = V (n, q) of dimension n over GF(q) is a collection of subspaces of V such that their union is V , and the intersection of any two subspaces in Π is the zero vector. The multiset TΠ of dimensions of subspaces in Π is called the type of Π, or, a Gaussian partition of V . Previously, we showed that subspace partitions of V and their types are nat...

متن کامل

The lattice of finite subspace partitions

Let V denote V (n, q), the vector space of dimension n over GF(q). A subspace partition of V is a collection Π of subspaces of V such that every nonzero vector in V is contained in exactly one subspace belonging to Π. The set P(V ) of all subspace partitions of V is a lattice with minimum and maximum elements 0 and 1 respectively. In this paper, we show that the number of elements in P(V ) is c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 64  شماره 

صفحات  -

تاریخ انتشار 2012